#include <string.h>
#include <string>		//C++ STL之string字符串
#include <stack>		//C++ STL之stack容器	
using namespace std;

#include "sqstack.h" //包含顺序栈基本运算

//计算后缀表达式的值并返回
int compvalue(char *postexp)
{
	//请在下面编写代码
	/*************************Begin*********************/
	int d,a,b,c,e;
	SqStack *Opnd;
	InitStack(Opnd);
    while(*postexp != '\0')
    {
        switch(*postexp)
        {
        case'+':
            Pop(Opnd,a);
            Pop(Opnd,b);
            c=b+a;
            Push(Opnd,c);
            break;
        case'-':
            Pop(Opnd,a);
            Pop(Opnd,b);
            c=b-a;
            Push(Opnd,c);
            break;
        case'*':
            Pop(Opnd,a);
            Pop(Opnd,b);
            c=b*a;
            Push(Opnd,c);
            break;
        case'/':
            Pop(Opnd,a);
            Pop(Opnd,b);
            if(a!=0)
            {
                c=b/a;
                Push(Opnd,c);
                break;
            }
            else
            {
                printf("\n\t除零错误！\n");
                exit(0);
            }
            break;
        default:
            d=0;
            while(*postexp>='0'&& *postexp<='9')
            {
                d=10*d + *postexp-'0';
                postexp++;
            }
            Push(Opnd,d);
            break;
        }
        postexp++;
    }
    Pop(Opnd,e);
	DestroyStack(Opnd);	
	return e;	
	/**************************End**********************/
}

int main()
{
	char postexp[MaxSize];
	scanf("%s", postexp);				//输入逆波兰表达式
	printf("%d\n", compvalue(postexp)); //求逆波兰表达式的值并打印输出
	return 0;
} 